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IN THE CLAIMS : 

Please cancel claims 1-3, 5, 8, 9, 14-17 and 19 without prejudice or disclaimer. 

Please amend the remaining claims as follows: 

* 

1-3. (Cancelled). 

4 . (Currently Amended) Tho method in olaim 1, A method of determining critical 
areas associated with different types of fault mechanisms in an integrated circuit design, 

said method comprising: 

constructing individual Voronoi diagrams for critical are as of individual fault 

mechanisms: 

constructing a composite Voronoi diagram based on said i ndividual Voronoi 
diagrams: and 

computing the critical area for composite fault mechan isms of said integrated 
circuit design based on said composite Voro noi diagram, 

wherein said constructing of said composite Voronoi diagram comprises 
constructing a three dimensional representation of critical area for said composite fault 
mechanism. 

5. (Cancelled). 

6. (Currently Amended) The m e thod in claim 1 - A method of determin ing critical 
areas associated with different types of fauh mechanisms in an integ rated circuit design, 

said method comprising: 

constructing individual Voronoi diagrams for critical areas of indi vidual fault 

mechanisms: 

constructing a com posite Voronoi diagram based on said individual V oronoi 
diagrams: and 
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computing the critical area for composite fault mechani sms of said integrated 
circuit design based on said composite Voronoi diagram. 

wherein said constructing of said composite Voronoi diagram comprises forming 
a logical AND composite of said individual fault mechanisms. 

7. (Currently Amended) Th e m e thod in claim 1? A method of determining critical 
areas associated with different types of fault mechanisms in an integrated circuit design, 
said method comprising: 

constructing individual Voronoi diagrams for critical areas of individual fault 

mechanisms^ 

constructing a composite Voronoi diagram based on said individual Voronoi 
diagrams: and 

computing the critical area for composite fault mechanisms of said Integrated 
circuit design based on said composite Voronoi diagram, 

wherein said constructing of said composite Voronoi diagram comprises forming 
a logical NOT of said individual fault mechanisms. 

8-9. (Cancelled). 

10. (Currently Amended) A method of determining critical areas associated with 
different types of fault mechanisms in an integrated circuit design, said method 
comprising: 

constructing individual Voronoi diagrams for critical areas of individual fault 
mechanisms: 

constructing a logical OR composite Voronoi diagram of said individual Voronoi 
diagrams; and 

r.nmpntin g the critical area for composite fault mechanisms of said integrated 
circuit design based on said composite Voronoi diagram Tho mothod in clat ra-S, 
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* 

wherein said constructing of said composite Voronoi diagram comprises 
constructing a three dimensional representation of critical area for said composite 



1 1 . (Currently Amended) A method of determining critical areas asso piated with 

different type* of fault mechanisms in a n integrated circuit design, said method 
comprising: 

constructing individual Voronoi diagrams fo r critical areas of individual fault 
mechanisms: 

constructing a logical OR composite Voron oi diagram of said individual Voronoi 
diagrams: and 

computing the critical area for composite fault mec hanisms of said integrated 
circuit design based on said composite Vorono i diagram, ¥hc method in claim 8 , 

further comprising computing the critical area of a logical NOT of said individual 
feult mechanisms in a process comprising subtracting the critical area of said individual 
fault mechanisms from the area of said integrated circuit. 

12. (Currently Amended) Tho method in claim 8 . A method o f determining critical 
areas associated with different types of fault mechanisms in an in tegrated circuit design, 

said method comprising: 

constructing individual Voronoi diagrams for critical area s of individual fault 

mechanisms: 

constructing a logical OR composite Voronoi diagr am of said individual Voronoi 
diagrams: and 

comeutin g the critical area for composite fault mechanisms of said integrated 
circuit design based on said composite Voronoi diagram, 

further comprising computing the critical area of a logical AND of said individual 
fault mechanisms in a process comprising: 

adding the critical areas of a first individual fault mechanism to a second 
individual fault mechanism to produce an intermediate result; and 
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subtracting the critical area of said logical OR composite of said first individual 
fault mechanism and said second individual fault mechanism from said intermediate 
result 

1 3 . (Currently Amended) The method in claim 8 ; A method o f determining critical 
areas associated with different types of fault mechanisms in an integ rated circuit design, 

said method comprising: 

constructing individual Voronoi diagrams for critical areas of indiv idual fault 

mechanisms: 

constructing a logical OR composite Voronoi diagram of said individual Voronoi 
diagrams: and 

computing the critical area for composite fault mechanisms of said integrated 
circuit design based on said composite Voronoi diagram, 

further comprising computing the critical area of any boolean composition of said 
individual fault mechanisms in a process comprising: 

arranging the boolean composition into disjunctive normal form; and 

computing the sums and differences of component critical areas of logical OR 
composite s, wherin the logical OR composites contain ef subsets of said individual fault 
mechanisms. 

14-17. (Cancelled) 

18. (Currently Amended) Tho program storage devic e in claim 15, A program storage 
device readable by machine^ tangibly embodying a program of ins tructions executable bv 
the machine to perform a method of determining critical areas associated with different 
types of fault mechanisms in an integrated circuit design, said method comprising: 

constructing individua l Vnmn nj diagrams for critical areas of individual fault 
mechanisms: 

constructing a composite Voronoi diagram based on said individual Voronoi 
diagrams: and 
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computing the critical area for composite fault mechanisms of said integrated 
circuit design based on said composite Voronoi diagram, 

wherein said constructing of said composite Voronoi diagram comprises 
constructing a three dimensional representation of critical area for said composite fault 
mechanism. 



19. (Cancelled). 

20. (Currently Amended) Th e program - storage devic e in claim 15, A program storage 
device readable by machine, tangibly embodying a program of instructions executable bv 
the machine to perform a method of determining critical areas associated with different 
types of fault mechanisms in an integrated circuit design, said method comprising: 

constructing individual Voronoi diagrams for critical areas of individual fault 
mechanisms: 

constructing a composite Voronoi diagram based on said individual Voronoi 
diagrams: and 

computing the critical area for composite fault mechanisms of said integrated 
circuit design based on said composite Voronoi diagram. 

wherein said constructing of said composite Voronoi diagram comprises forming 
a logical AND composite of said individual fault mechanisms. 
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